#include<iostream>
using namespace std;
int cargarPalabras(string z[]);
int pedirOpcion ();
void mostrarPalabras (string z[], int w);
void mostrarPalabrasQueEmpiezan (string vec[],int cant , char caracter);
void mostrarPalabrasQueContienen (string vec[],int cant , char caracter);
string palabraMasLarga (string vec[], int cant);
void reemplazarCaracter (string vec[], int cant, char caracter, char caracter2);
string invertirTodasLasPalabras (string vec[], int cant);
int main()
{
    string vecCadenas[50];
    int cantCadenas = 0;
    int opcion;
    char caracter1, caracter2;
    cout << "Ingrese palabras (maximo 50). Para finalizar ingrese la palabra listo"<<endl;
    cantCadenas = cargarPalabras (vecCadenas);
    opcion = pedirOpcion();
    while (opcion!=7)
    {
        switch (opcion)
        {
            case 1:
                mostrarPalabras(vecCadenas, cantCadenas);
                break;
            case 2:
                cout << "Ingrese un caracter: ";
                cin >> caracter1;
                mostrarPalabrasQueEmpiezan(vecCadenas, cantCadenas, caracter1);
                break;
            case 3:
                cout << "Ingrese un caracter: ";
                cin >> caracter1;
                mostrarPalabrasQueContienen(vecCadenas, cantCadenas, caracter1);
                break;
            case 4:
                cout << palabraMasLarga(vecCadenas, cantCadenas);
                break;
            case 5:
                cout << "Ingrese un caracter: ";
                cin >> caracter1;
                cout << "Ingrese otro caracter: ";
                cin >> caracter2;
                reemplazarCaracter (vecCadenas, cantCadenas, caracter1, caracter2);
                mostrarPalabras(vecCadenas, cantCadenas);
                break;
            case 6:
                invertirTodasLasPalabras(vecCadenas, cantCadenas);
                mostrarPalabras(vecCadenas, cantCadenas);
                break;
        }
        opcion = pedirOpcion();
    }
    return 1;
}
int cargarPalabras(string z[])
{
    //z=Vector i=cantidad y contador
    int i = 0;
    while (i<50)
    {
        cout<<"Ingrese la palabra "<<i+1<<" : ";
        cin>>z[i];
        if (z[i]=="listo")
        {
            break;
        }
        i++;
    }
    return i;
}
int pedirOpcion ()
{
    //x=Numero z=Flag
    int x,z;
    z=0;
    cout<<endl<<"Menu:"<<endl<<"1. Mostrar Palabras"<<endl<<"2. Mostrar palabras que empiezen con... "<<endl;
    cout<<"3. Mostrar palabras que contienen el caracter"<<endl<<"4. Mostrar palabra mas larga "<<endl<<"5. Reemplazar caracter "<<endl<<"6. Invertir palabras "<<endl;
    cout<<"7. Salir "<<endl<<"Seleccione una opcion: ";
    while (z!=1)
    {
        cin>>x;
        if (x>0 && x<8)
            z=1;
        else
        {
            cout<<"Error"<<endl<<endl<<"Seleccione una opcion de nuevo: ";
        }
    }
    return x;
}
void mostrarPalabras (string z[], int w)
{
    //z=vector w=cantidad x=contador
    int x;
    x=0;
    while (x!=w)
    {
        cout<<"La palabra "<<x+1<<" es: "<<z[x]<<endl;
        x++;
    }
    return;
}
void mostrarPalabrasQueEmpiezan (string vec[],int cant , char caracter)
{
    int i;
    string aux;
    i=0;
    while (i<cant)
    {
        aux=vec[i];
        if (aux[0]==caracter)
        {
            cout<<"La palabra "<<aux<<" empieza con la letra "<<caracter<< " "<<endl;
        }
        i++;
    }
    return;
}
void mostrarPalabrasQueContienen (string vec[],int cant , char caracter)
{
    int i,cont;
    string aux;
    i=0;
    while (i<cant)
    {
        aux=vec[i];
        cont=0;
        while (cont<aux.length())
        {
            if (aux[cont]==caracter)
            {
                 cout<<"La palabra "<<aux<<" contiene la letra "<<caracter<< " "<<endl;
                 break;
            }
            cont++;
        }
        i++;
    }
    return;
}
string palabraMasLarga (string vec[], int cant)
{
    string aux,aux2;
    int i;
    aux2=vec[0];
    i=0;
    while (i<cant)
    {
        aux=vec[i];
        if (aux.length()>aux2.length())
        {
                aux2=aux;
        }
        i++;
    }
    cout<<"La mas larga es: ";
    return aux2;
}
void reemplazarCaracter (string vec[], int cant, char caracter, char caracter2)
{
    int i,aux2;
    string aux;
    i=1;
    aux2 = 0;
    while (i<cant)
    {
        aux=vec[i];
        while (aux2<aux.length())
        {
            if (aux[aux2]==caracter)
            {
                aux[aux2]=caracter2;
            }
            aux2++;
            //vec[i]=aux;
        }
        i++;
    }
    cout<<aux;
    return;
}
string invertirTodasLasPalabras (string vec[], int cant)
{
    int a;
    int b;
    int c;
    int aux;

}
